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The term matrix might be used in a more general sense, but in the present memoir I 
consider only sqnare and rectangular matrices, and the term matrix used without quali- 
fication is to be understood as meaning a square matrix; in this restricted sense, a set 
of quantities arranged in the form of a sqnare, . ,. 

( a , b, c ) 

a', b', d 
a", b", c" 

is said to be a matrix. The notion of such a matrix arises naturally from an abbreviated 
notation for a set of linear equations, viz. the equations 

'K=aw -\-by +cz, 
Y = a'a? + % + c'2, 



may be more simply represented by 

I ^ JL.M ' Jl. ft m~Jli I ' 



{a, h , € Xx,y,z% 



and the consideration of such a system of equations leads to most of the fundamental 
notions in the theory of matrices. It will be, seen that matrices (attending only to those 
of the same order) comport themselves as single quantities ; they may be added, 
multiplied or compounded together, &c. : the law of the addition of matrices is pre- 
cisely similar to that for the addition of ordinary algebraical quantities; as regards their 
multiplication (or cjomposition), there is the peculiarity that matrices are not in general 
convertible ; it is nevertheless possible to form the powers (positive or negative, 
integral or fractional) of a matrix, and thence to arrive at the notion of a rational and 
integral func.tion, or generally of any algebraical function, of a matrix. I obtain the 
remarkable theorem that any matrix whatever satisfies an algebraical equation of its 
own order, the coeificient of the highest power being unity, and those of the other 
powers functions of the terms of the matrix, the last coefficient being in fact the deter- 
minant ; the rule for the formation of this equation may be stated in the following con- 
densed form, which will be intelligible after a perusal of the memoir, viz. the determi- 
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nant, formed out of the matrix diminished by the matrix considered as a single quantity 
involving the matrix unity, will be equal to zero. The theorem shows that every 
rational and integral function (or indeed every rational function) of a matrix maybe 
considered as a rational and integral function, the degree of which is at most equal to 
that of the matrix, less unity ; it even shows that in a sense, the same is true with respect 
to any algebraical function whatever of a matrix. One of the applications of the 
theorem is the finding of the general expression of the matrices which are convertible 
with a given matrix. The theory of rectangular matrices appears much less important 
than that of square matrices, and I have not entered into it further than by showing 
how some of the notions applicable to these may be extended to rectangular matrices. 

1. For conciseness, the matrices written down at full length will in general be of the 
order 3, but it is to be understood that the definitions, reasonings, and conclusions 
apply to matrices of any degree whatever. And when two or more matrices are spoken 
of in connexion with each other, it is always implied (unless the contrary is expressed) 
that the matrices are of the same order. 



2 



The notation 



( 



a 



a' 



a 



II 



b , G 



I^. y^ ^) 



represents the set of linear functions 

[{a, h, cXpc, y, z), (a', V, d^w, tj, z), {d\ h\ d%x, y, z% 

so that calling these (X, Y, Z), we have 

(X, Y, Z)=( a , h ,c X^, y, z) 

a! ^ h\ d 
a\ r, d^ 

and, as remarked above, this formula leads to most of the fundamental notions in the 
theory, 

3. The quantities (X, Y, Z) will be identically zero, if all the terms of the matrix 
are zero, and we may say that 

( 0, 0, ) 

0, 0, 

0, 0, 
is the matrix zero. 

4 

Again, (X, Y, Z) will be identically equal to [x, y, z), if the matrix is 

( 1, 0, ) 
0, 1, 
0, 0, 1 I 
and this is said to be the matrix unity. We may of course, when for distinctness it is' 



ME. A. CAYLEY ON THE THEORY OE MATRICES. 



19 



required, say, the matrix zero, or (as the case may be) the matrix unity of such an order. 
The matrix zero may for the most part be represented simply by 0, and the matrix 
unity by 1. 

4. The equations 

(X, Y, Z) =(«,*, c Jx, y, z), (X', Y', Z')=( « ,3 , y J^, y, z) 



«", b", d' 



«", i3", y" 



give 



and this leads to 



(X+X, Y+Y', Z+ZO=( c^ +« , J +/3 , c +7 ,1^, y, s) 

«'+«', J'+/3', c'+y' 
«"^_a", J"+/3", c"+y" 



( « +a , 5 +^ , G +y )=(a,i,c ) + («, /3,y ) 



«"+a", J"-j-|3", c/'+y" 






«', /3', y' 

«", /3", y" 



as the rule for the addition of matrices ; that for their subtraction is of course similar 
to it. 

5. A matrix is not altered by the addition or subtraction of the matrix zero, that is, 
we have M+0=M. 

The equation L=:M, w^hich expresses that the matrices L, M are equal, may also be 
written in the form L-— M=0, i, e. the difference of two equal matrices is the matrix 
zero. 

6. The equation L= — M, written in the form L+M=0, expresses that the sum of 
the matrices L, M is equal to the matrix zero, the matrices so related are said to be 
opposite to each other; in other words, a matrix the terms of which are equal but 
opposite in sign to the terms of a given matrix, is said to be opposite to the given 
matrix. 

7. It is clear that we have L+M=M+L, that is, the operation of addition is com- 
mutative, and moreover that (L+M)+N=L+(M+N)=L+M+N, that is, the opera- 
tion of addition is also associative. 

8. The equation 

(X, Y, Z)=( a , d , c ^mx^ my, mz) 

a!, h\ d 

written under the forms 

(X, Y, Z)=m( a , h , c ^jc, y, ^)=( ma , mb , mc X^, y, z) 



a\ V, d 
a!\ V\ d^ 



ma\ mV ^ md 
ma^\ mV\ md' 



d2 
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gives 



m 



(^ a ^ b ^ c )=( ma ^ mh ^ mc ) 






ma! ^ mh\ md 
md\ mV\ md^ 



as the rule for the multiplication of a matrix by a single quantity. The multiplier m 
may be written either before or after the matrix, and the operation is therefore com- 
mutative. We have it is clear m(L+M)=mL+mM, or the operation is distributive. 

9. The matrices L and mL may be said to be similar to each other ; in particular, if 
«i=l, they are equal, and if m= — 1, they are opposite. 

10. We have, in particular, 

m( 1, 0, )=( m, 0, ), 



0, 1, 
0, 0, 1 



0, w, 
0, 0, m 



or replacing the matrix on the left-hand side by unity, we may write 

m=( m, 0, ), 
0, m, 
0, 0, m 

The matrix on the right-hand side is said to be the single quantity m considered as 
involving the matrix wnity. 
11. The equations 

(X, Y, Z)=( a, b , c Ja;,y, z\ {x, y, z)=( « , /3 , y Xi,n, Q, 



«', b', d 
0", b", c" 






give 



(X, Y, Z)=( A , B , C II, ^, 0=( « , J , c I a , /3 , y XI, ,, Q, 



A', B', C 
A", B", C" 

and thence, substituting for the matrix 



«', b', d 
a", b", d' 



«', /3', y' 
«", /3", / 



its value, we obtain 



( A, B, C ) 

A', B', a 

A", B", C" 



((«,*, cX«,a',a"), (a,b,c I/3,l8',/3"), (« , * , c Jy, y', y"))=( a , * , c I « , /3 , 7 ) 



(d, b',dXc,, cc', «"), (a',b',dX(i, /3', (3"), («', b', c'ly, >/, y") 
(«", b", c"I«, a', «"), («", ^", c"X/3, /3', /3"), («", 5", c"Xy, y', y") 



a',b',d 
a", b", d' 



«' , /3' , y' 

-^'^ ^", y" 
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as the rule for the multiplication or composition of two matrices. It is to be 
observed, that the operation is not a commutative one; the component matrices may 
be distinguished as the first or further component matrix, and the second or nearer 
component matrix, and the rule of composition is as follows, viz. any Ime of the coril- 
pound matrix is obtained by combining the corresponding line of the first or further 
component matrix successively with the several columns of the second or nearer com- 
pound matrix. 

12. A matrix compounded, either as first or second component matrix, with the matrix 
zero, ffives the matrix zero. The case where any of the terms of the given matrix are 
infinite is of course excluded. 

13. A matrix is not altered by its composition, either as first or second component 
matrix, with the matrix unity. It is compounded either as first or second, component 
matrix, with the single quantity m considered as involving the matrix unity, by multi- 
plication of all its terms by the quantity m : this is in fact the before-mentioned rule 
for the multiplication of a matrix by a single quantity, which rule is thus seen to be a 
particular case of that for the multiplication of two matrices. 

14. We may in like manner multiply or compound together three or more matrices: 
the order of arrangement of the factors is of course material, and we may distinguish 
them as the first or furthest, second, third, &c., and last or nearest component matrices, 
but any two consecutive factors may be compounded together and replaced by a single 
matrix, and so on until all the matrices are compounded together, the result being inde- 
pendent of the particular mode in which the composition is effected ; that is, we have 
L.MN=LM.N=LMN, LM.NP=L.MN.P, &c., or the operation of multiplication, 
although, as already remarked, not commutative, is associative. 

15. We thus arrive at the notion of a positive and integer power If of a matrix L, 
and it is to be observed that the different powers of the same matrix are convertible. 
It is clear also that^ and q being positive integers, we have L^.L^znL^"^^, which is the 
theorem of indices for positive integer powers of a matrix. 

16. The last-mentioned equation, L^.L^=L^"^^, assumed to be true for all values what- 
ever of the indices p and g^, leads to the notion of the powers of a matrix for any form 

whatever of the index. In particular, L^.L*^=L^ or L*^=l, that is, the 0th power of a 
matrix is the matrix unity. And then putting j?=l, §'= — 1, or j?= — 1, g^=l, we have 
L.L"^=L"\L=1 ; that is, L"^ or as it may be termed the inverse or reciprocal matrii, 
is a matrix which, compounded either as first or second component matrix with the 
original matrix, gives the matrix unity. 

17. We may arrive at the notion of the inverse or reciprocal matrix, directly from the 
equation 

(X, Y, z)=( a , 5 , <? x^' y^ ^\ 
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ill fact this equation gives 

(w, y, z)=(i A, A', A" XX, Y, Z)=(( a,b,c )-'XX, Y, Z), 



B, B', B" 

C, C, C" 



a', b', d 
a!', b", c" 



and we have, for the determination of the coefficients of the inverse or reciprocal matrix, 
the equations 

( A, A', A" X « , ^ , e )=( 1, 0, ), 



B, B', B" 

I C, C, C" 



a', b' , d 
«", b\ d' 



0, 1, 
0, 0, 1 



( a , J , o X A, A, A" )=( 1, 0, ), 



«', b\ d 

a!\ b\ d' 



B, B , B 

C, C, C" 



0, 1, 
0, 0, 1 



wliich are equivalent to each other, and either of them is by itself sufficient for the com- 
plete determination of the inverse or reciprocal matrix. It is well known that if V 
denote the determinant, that is, if 

V= a ^ h ^ c 
a!, V, d 

then the terms of the inverse or reciprocal matrix are given by the equations 



x\.: 



V 



1, 


0, 


0, 


b\ d 


0, 


b\ d' 



B= 



, 1, 1, &c. 
a', 0, d 
a\ 0, d' 



or what is the same thing, the inverse or reciprocal matrix is given by the equation 

ia,h,c )-^ _1( B.V, 9.,V, B«.V ) 



d\ b\ dr 



B,V, B,,V, B,.V 
3,V, B,,V, S,.V 



where of course the diiferentiations must in every case be performed as if the terms a, b, 
&c. were all of them independent arbitrary quantities. 

18. The formula shows, what is indeed clear a priori, that the notion of the inverse 
or reciprocal matrix fails altogether when the determinant vanishes : the matrix is in 
this case said to be indeterminate, and it must be understood that in the absence of 
express mention, the particular case in question is frequently excluded from considera- 
tion. It may be added that the matrix zero is indeterminate ; and that the product of 
two matrices may be zero, without either of the factors being zero, if only the matrices 
are one or both of them indeterminate. 
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19. The notion of the inverse or reciprocal matrix once established, the other nega- 
tive integer powers of the original matrix are positive integer powers of the inverse or 
reciprocal matrix, and the theory of such negative integer powers may be taken to be 
known. The further discussion of the fractional powers of a matrix will be resumed in, 
the sequel. 

20. The positive integer power L*^ of the matrix L may of course be multiplied by 
any matrix of the same degree, such multiplier, however, is not in general convertible 
with L ; and to preserve as far as possible the analogy with ordinary algebraical func- 
tions, we may restrict the attention to the case where the multiplier is a single quan- 
tity, and such convertibility consequently exists. We have in this manner a matrix ^L'", 
and by the addition of any number of such terms we obtain a rational and integral func- 
tion of the matrix L. 

21. The general theorem before referred to will be best understood by a complete 
development of a particular case. Imagine a matrix 



and form the determinant 



M=:( a, h ), 

a— M, b 



the developed expression of this determinant is 

the values of M^ M^ W are 

( a'+hc , h{a+d) ), ( ^, O. ( 1' )' 
I ^(a+rf), d^-^-hc I \ C'i d\ [ 0, 1 | 

and substituting these values the determinant becomes equal to the matrix zero, viz. we 
have 



a — M, h 



=( ct'+bc , b{a+d) )—{a+d) ( a, b )+(ad--bc) ( 1, ) 



c(a-\'d)^ d^-^bc 



<?, d 



that is, 



I 0, 1 1 

( {a?J^bc)---{a'\-d)a+{ad'^bc), i(a-f (?)-(e^+(^)5 )=( 0, ), 

1 c{a'\-d)—{a'\'d)G , d^+bc'-{a'-\-d)d'{-ad--bc j 1 0, j 





^— M, b 
c , (?— M 
where the matrix of the determinant is 

(^a,b )-M( 1, ), 

I ^5 ^ I I 0? 1 I 

that is, it is the original matrix, diminished by the same matrix considered as a single 
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quantity involving the matrix unity. And this is the general theorem, viz. the deter- 
minant, having for its matrix a given matrix less the same matrix considered as a single 
quantity involving the matrix unity, is equal to zero. 

22. The following symbolical representation of the theorem is, I think, worth no- 
ticing : let the matrix M, considered as a single quantity, be represented by M, then 
writing 1 to denote the matrix unity, M.l will represent the matrix M, considered as a 
single quantity involving the matrix unity. Upon the like principles of notation, l.M 
will represent, or may be considered as representing, simply the matrix M, and the 
theorem is 

Det.(T.M~M.l)==0. 

2S. I have verified the theorem, in the next simplest case, of a matrix of the order 3, 
viz. if M be such a matrix, suppose 

M==( a, b, c ), 
d, e, f 
g, h, i 
then the derived determinant vanishes, or we have 

a— M, h , c =0, 

d , ^— M, / 

g , h , ^— M 
or expanding, 

but I have not thought it necessary to undertake the labour of a formal proof of the 
theorem in the general case of a matrix of any degree. 

24. If we attend only to the general form of the result, we see that any matrix what- 
ever satisfies an algebraical equation of its own order, which is in many cases the mate- 
rial part of the theorem. 

25. It follows at once that every rational and integral function, or indeed every 
rational function of a matrix, can be expressed as a rational and integral function of an 
order at most equal to that of the matrix, less unity. But it is important to consider 
how far or in what sense the like theorem is true with respect to irrational functions of 
a matrix. If we had only the equation satisfied by the matrix itself, such extension 
could not be made; but we have besides the equation of the same order satisfied by the 
irrational function of the matrix, and by means of these two equations, and the equa- 
tion by which the irrational function of the matrix is determined, we may express the 
irrational function as a rational and integral function of the matrix, of an order equal at 
most to that of the matrix, less unity; such expression will however involve the coeffi- 
cients of the equation satisfied by the irrational function wliioh are functions (in number 
equal to the order of the matrix) of the coefiicients assumed unknown, of the irrational 
function itself. The transformation is nevertheless an important one, as reducing the 
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number of unknown quantities from iff (if n be the order of the matrix) down to %. To 
complete the solution, it is necessary to compare the value obtained as above, with the 
assumed value of the irrational function, which will lead to equations for the determina- 
tion of the n unknown quantities. 

26. As an illustration, consider the given matrix 

Cy d I 
and let it be required to find the matrix L=x/M, In this case M satisfies the equation 



and in like manner if 



then L satisfies the equation 



L=( a, |3 ) 

J y. ^ I 



and from these two equations, and the rationalized equation L^=M, it should be possible 
to express L in the form of a linear function of M : in fact, putting in the last equation 
for 1/ its value (=M), we find at once 

which is the required expression, involving as it should do the coefficients cc+S, aS— j3y 
of the equation in L. There is no difficulty in completing the solution ; write for short- 
ness a+§=X, ml—'^y=Y, then we have 

L=( 0,, (3 ) = ( a±Y I ), 



y, 5 



c 



X 



and consequently forming the values of c^+l and aS— /3y, 

a + ^-|-2Y 



j!L= 



Y 



{a+Y)id+Y)-bc 



"nr 



2 



and putting also a+eZ=P, ad—hc=(X, we find without difficulty 

X=x/P4.2>v/Q, 
Y=^/Q, 

and the values of a, j3, y, I are consequently known. The sign of ^/Q is the same in 
both formulae, and there are consequently in all four solutions, that is, the radical ^/M 
has four values. 
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27. To illustrate this further, suppose that instead of M we have the matrix 

so that L^=M^ we find 

ip=(a+dy-2(ad--bG), 
Q={ad—bcf^ 

and thence \/Q=i-±:{ad—bc), Taking the positive sign, we have 

Y=ad---bc^ 

X=±(a+d), 

and these values give simply 

L= + ( <^, J ) =+M, 

€, d \ 



But taking the negative sign. 



Y = '--ad-\-bc^ 
X=±^{a'-dy+^be, 



and retaining X to denote this radical, we find 



X "^' X 



X 



X 



which may also be written 



L_«+f (^ a, b ')__ 2{ad—bc) ( 1, ), 



"V" 



6?, «Z 



X 



or, what is the same thing, 



0, 1 



J a-^-d ^ 2{ad—bc) . 



and it is easy to verify a posteriori that this value in fact gives L' 
remarked that if 



M^. It may be 



the last-mentioned formula fails, for we have X=0; it will be seen presently that the 
equation L^=l admits of other solutions besides Lzzz+l. The example shows how the 
values of the fractional powers of a matrix are to be investigated. 

28. There is an apparent difficulty connected with the equation satisfied by a matrix, 
which it is proper to explain. Suppose, as before, 

M=( a, b ). 

c?, d 
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so that M satisfies the equation 






0, 



or 

and let X^ X^^ be the single quantities, roots of the equation 



a — X, b 







or 

X^— (a4-<^)X+^^— ^<?=0. 

The equation satisfied by the matrix may be written 

(M-~Xj(M-~X,)=0, 

in which Xp X^^ are to be considered as respectively involving the matrix unity, and it 
would at first sight seem that we ought to have oiie of the simple factors equal to zero, 
which is obviously not the case, for such equation would signify that the perfectly inde- 
terminate matrix M was equal to a single quantity, considered as involving the matrix 
unity. The explanation is that each of the simple factors is an indeterminate matrix, 
in fact M— X^ stands for the matrix 

( a— Xp b ), 

and the determinant of this matrix is equal to zero. The product of the two factors is 
thus equal to zero without either of the factors being equal to zero. 

29. A matrix satisfies, we have seen, an equation of its own order, involving the 
coefficients of the matrix ; assume that the matrix is to be determined to satisfy some 
other equation, the coefficients of which are given single quantities. It would at first 
sight appear that we might eliminate the matrix between the two equations, and thus 
obtain an equation which would be the only condition to be satisfied by the terms 
of the matrix ; this is obviously wrong, for more conditions must be requisite, and we 
see that if we were then to proceed to complete the solution by finding the value of the 
matrix common to the two equations, we should find the matrix equal in every case 
to a single quantity considered as involving the matrix unity, which it is clear ought 
not to be the case. The explanation is similar to that of the difficulty before adverted 
to, the equations may contain one, and only one, common factor, and may be both of 
them satisfied, and yet the common factor may not vanish. The necessary condition 
seems to be, that the one equation should be a factor of the other; in the case where 
the assumed equation is of an order equal or superior to the matrix, then if this equation 
contain as a factor the equation which is always satisfied by the matrix, the assumed 
equation will be satisfied identically, and the condition is sufficient as well as necessary : 
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in the other case, where the assumed equation is of an order inferior to that of the 
matrix, the condition is necessary, but it is not sufficient. 

30. The equation satisfied by the matrix may be of the form M''=l ; the matrix is 
in this case said to be periodic of the ^th order. The preceding considerations apply to 
the theory of periodic matrices ; thus, for instance, suppose it is required to find a matrix 
of the order 2, which is periodic of the second order. Writing 

M=:( a, h ), 

(?, d 
we have 

and the assumed equation is 
These equations will be identical if 

that is, these conditions being satisfied, the equation M^— 1 = required to be satisfied, 
will be identical with the equation which is always satisfied, and will therefore itself 
be satisfied. And in like manner the matrix M of the order 2 will satisfy the condition 
M^— 1=0, or will be periodic of the third order, if only M^--l contains as a factor 

and so on. 

31. But suppose it is required to find a matrix of the order 3, 

M=( a, 5, <? ) 
d, e, f 
g, A, i 
which shall be periodic of the second order. Writing for shortness 

d , ^— M, / 

g , A , i— M 

the matrix here satisfies 

M^-AM^+BM-C=0, 

and, as before, the assumed equation is M^-— 1 = 0. Here, if we have 1 +B= 0, A-f- C= 0, 
the left-hand side will contain the factor (M^— 1), and the equation will take the form 
(M^— 1)(M+C)=0, and we should have then M^ — 1=0, provided M+C were not an 
indeterminate matrix. But M+C denotes the matrix 

( a+C, b , e ) 

d , ^+C, / 

g , A , ^'+C 

the determinant of which is C^+AC^+BC+C, which is equal to zero in virtue of 
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the equations 1+B=0, A+C==0, and we cannot, therefore, from the equation 
(M^— 1)(M+C)=:0, deduce the equation M^— 1 = 0. This is as it should be, for the 
two conditions are not sufficient, in fact the equation 

M^=:( a^ ^^cl-^-cg, ab~\~be+ch, ac+bf-^-ci ) = 1 

da-^-ed-^-fg^ db-^e^-^fh^ dc'\-€f'^fi 

ga-^hd-^-ig^ gb+he-^-ih^ gc-^-hf+i^ 

gives nine equations, which are however satisfied by the following values, involving in 
reality four arbitrary coefficients ; viz. the value of the matrix is 



a 



-(/3 + y)- -(^+7) 



i"- 



t^ 



a'-\-^-{-y 






a + |3 + 7 a + /S + y 



— (7 + a)- 



/? 



a + /8 + 7 ' a + ^ + 7' « + /3 + y 

so that there are in all four relations (and not only two) between the coefficients of the 
matrix. 

32. Instead of the equation M*"— 1 = 0, which belongs to a periodic matrix, it is in 
many cases more convenient, and it is much the same thing to consider an equation 
M"*— ^=0, where k is a single quantity. The matrix may in this case be said to be 
periodic to a factor jpr^^. 

33. Two matrices L, M are convertible when LM=ML. If the matrix M is given, 
this equality affords a set of linear equations between the coefficients of L equal in 
number to these coefficients, but these equations cannot be all independent, for it is 
clear that if L be any rational and integral function of M (the coefficients being single 
quantities), then L will be convertible with M ; or what is apparently (but only appa- 
rently) more general, if L be any algebraical function whatever of M (the coefficients 
being always single quantities), then L will be convertible with M. But whatever the 
form of the function is, it may be reduced to a rational and integral function of an order 
equal to that of M, less unity, and we have thus the general expression for the matrices 
convertible with a given matrix, viz. any such matrix is a rational and integral function 
(the coefficients being single quantities) of the given matrix, the order being that of the 
given matrix, less unity. In particular, the general form of the matrix L convertible 
with a given matrix M of the order 2, is L=aM+j3, or what is the same thing, the 
matrices 

( «, o , ( «', ^' ) 



c, d 
will be convertible i£ a^ — d^ : b' : c' = a—d : b : e. 



c\ d! 
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34. Two matrices L, M are skew convertible when LM=:— ML; this is a relation 
much less important than ordinary convertibility, for it is to be noticed that we cannot 
in general find a matrix L skew convertible with a given matrix M. In fact, con- 
sidering M as given, the equality affords a set of linear equations between the coeffi- 
cients of L equal in number to these coefficients ; and in this case the equations are 
independent, and we may eliminate all the coefficients of L, and we thus arrive at a 
relation which must be satisfied by the coefficients of the given matrix M. Thus, sup- 
pose the matrices 

( «, o, ( < V ) 



c, d 



d, d' 



are skew convertible, we have 



( «, ^ )( < ^' ) = ( aci+bd, ah'+bd; ), 



c, d 



c', d' 



ca'-\-dd, cV -\-dd! 



( a!, b' )( a, b )=( m'+b'c, a'b-\-b'd ), 



C ^ G/ C J 0/ 



and the conditions of skew convertibility are 



da-^-ic^ c'b-^d'd I 



V{a + 1?) + l{d + ^) == 
d{a + 6?) + c{d + (^^) = 
M3!-\-hd^Vc = 









Eliminating a', h\ c\ d\ the relation between a, 5, ^, d is 



which is 



2a, 


c , 


b , 


• 


h, 


a-\-d. 


# 


b 


c. 


• 


a-^d. 


c 


• 


c , 


b , 


M 



(a + d)\ad — ^^) = . 



Excluding from consideration the case ad--'hc=^Q^ which would imply that the matrix 
was indeterminate, we have a+^=0. The resulting system of conditions then is 

the first two of which imply that the matrices are respectively periodic of the second 
order to a factor pres. 

35. It may be noticed that if the compound matrices LM and ML are similar, they 
are either equal or else opposite ; that is, the matrices L, M are either convertible or 
skew convertible. 



ME. A. CAYLEY ON THE THEOEY OF MATEICES. 



31 



36. Two matrices such as 



( a, 5 ), (a, c ), 



0, d 



bj d 



are said, to be formed one from the other by transposition, and this may be denoted by 
the symbol tr. ; thus we may write 

( a^ e )=tr.( a, b ), 



b^ d 



0, d 



The effect of two successive transpositions is of course to reproduce the original matrix. 

37. It is easy to see that if M be any matrix, then 

(tr. Mf= tr. (M^), 
and in particular, 

38. If L, M be any two matrices, 

tr. (LM)= tr. M. tr. L, 
and similarly for three or more matrices, L, M, N, &c., 

tr. (LMN)=: tr. N. tr. M. tr. L, &c. 

40. A matrix such as 

( ^5 ^5 ff ) 

which is not altered by transposition, is said to be symmetrical. 

41. A matrix such as 

( 0, V, — ^ ) 

-1^, 0, X 

which by transposition is changed into its opposite, is said to be skew symmetrical. 

42. It is easy to see that any matrix whatever may be expressed as the sum of a sym- 
metrical matrix, and a skew symmetrical matrix ; thus the form 

( ^ , h+p, g—i^ ) 

h — t', b 5 y*-|-.x 

which may obviously represent any matrix whatever of the order 3, is the sum of the 
two matrices last before mentioned. 

43. The following formulae, although little more than examples of the composition of 
transposed matrices, may be noticed, viz. 

( a, b ^ a^ e )==( a^-^b^ , ac-^-bd^ 



c^ d d^ b 



ac+bd^ (?^+^^ 



R9, 
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which shows that a matrix compoimded with the transposed matrix giYes rise to a sym- 
metrical matrix- It does not however follow, nor is it the fact, that the matrix and 
transposed matrix are convertible, iund also 



bj d Cj d bj d 



¥+md+b(m^+^% ^J^^c+d(b^+(f) 



which is a remarkably symmetrical form. It is needle® to proceed further, since it is 

clear that 

( m, e X 'a, b Y m,-€ % a, b )=(( % £? J «, * ))^ 



bj d Cj d bj d Cj d 



bj d c^ d 



44. In all that precedes, the matrix of the order 2 has frequently been considered, 
bnt chieiy by way of illustration of the general theory ; but it is worth while to develope 
more particularly the theory of such matrix. I call to mind the fundamental properties 
which have been obtained, wm it was shown that the matrix 

M=( a, b )? 

0, d 



satisfies the equation 
and that the two matrices 



M^^ia+dJU+ad-^bc^O, 
( a, b ), (a', ¥ ), 



will be convertible if 



€?, d 



^, d' 



#'— <!' : b^i €?'=a--i :b:€j 



and that they will be skew convertible if 

a+<f=0, a'+ci'=0, m!^^bd+b'c+dd^=0, 

the fi^t two of these equations being the conditions in order that the two matrices may 
be respectively periodic of the second order to a factor jir^^. 

45. It may be noticed in passing, that if L, M are skew convertible matrices of the 
order 2, and if these matrices are also such that L^=— 1, M^=— 1, then putting 

N = LM = — ML, -we obtain 

L=MN=-.NM, M=NL=-NL, N=LM=~ML, 

which is a system of relations precisely similar to that in the theory of quaternions. 

46. The integer powers of the matrix 

M=( m,b ), 

Cj d 

are obtained with great facility from the quadratic equation ; thus we have, attending 
first to the positive powers. 
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&c., 

whence also the conditions in order that the matrix may be to a factor j?r^5 periodic of 

the orders 2, 3, &c. are 

a+d =0, 

(^a+dy^(ad^bc)=0, 

&c. ; 

and for the negative powers we have 

{ad—bc)'M-'z=z-^M.+{a+d), 

which is equivalent to the ordinary form 

{ad--bc)M-''=( d, -* ); 



—c, 



a 



and the other negative powers of M can then be obtained by successive multiplications 
with M-\ 

47. The expression for the T^th power is however most readily obtained by means of 
a particular algorithm for matrices of the order 2. 

Let A, b^ c, J, q be any quantities, and write for shortness R= -^h^^-ibc ; suppose also 
that A', b\ d ^ J\ q' are any other quantities, such nevertheless that h' :b' : c'=h:b: c, and 

7 7 

write in like manner E'=— A'*— 4i'c'. Then obserAdng that -7=5 -7^5 —7= are respect- 

h' b' c' 
ively equal to ^^, -^,, -^,, the matrix 



( / h \ 2bJ 



) 



2cJ 



5 jrcot^+ 



h 



^R/ 



contains only the quantities J, q, which are not the same in both systems ; and we may 
therefore represent this matrix by (J, q), and the corresponding matrix with A', b', c', J', q^ 
by (J', q'). The two matrices are at once seen to be convertible (the assumed relations 
h' :b' : (f=h:b:c correspond in fact to the conditions, a'—d' :b' : c'=a--d:b : c^ of con- 
vertibility for the ordinary form), and the compound matrix is found to be 

sin^'sin^' ' ^ "^^ J 

And in like manner the several convertible matrices (J, ?), (J', j'), (J", q") &c. give 
the compound matrix 



inqsmq' sinq'.. ' i • i « z y 



sm 
sin 



MDCCCLVIII. 
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48. The convertible matrices may be given in the first instance in the ordinary form, 
or we may take these matrices to be 

( ^, 5 ), ( cd, V ), ( a!\ W ) &c. 



c, d 



c\ d! 



c\ d!^ 



where of course d—a : b : c=d''--a' : V : d^^^d^—a!^ : V^ : d^=.&cc. Here writing h^^d—a^ 



\/n 



, and 



and consequentlyK=— (^Z— a)^— 45^, and assuming also J=^^U and cot q 
in like manner for the accented letters, the several matrices are respectively 

and the compound matrix is 

49. When the several matrices are each of them equal to 

( a, h ), 
\ c^ d \ 
we have of course 2'=$''=2'"--9 R=R'=R''.., and we find 

^|''•'^"=(S^(i^/K)^«,); 

\ c^ d \ ^ / 

or substituting for the right-hand side, the matrix represented by this notation, and 
putting for greater simplicity 



we find 



(^ a, b )''=(iL(\/Scot^3'— (dJ— a)), U 



) 



c, d 



liC 



, •|-L(>s/R cot ?^g' + (^ "~ ^)) 



where it vdll be remembered that 



R=:— (eZ— a)^— 45(? and cotg'zi: —7^? 
the last of which equations may be replaced by 



cos g^+>y/— 1 sin g^: 



2 Vad—bc 



The formula in fact extends to negative or fractional values of the index n, and when n 
is a fraction, we must, as usual, in order to exhibit the formula in its proper generality, 
write §^+2m^ instead of q. In the particular case ^=^, it would be easy to show the 
identity of the value of the square root of the matrix with that before obtained by a 
different process. 
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50. The matrix will be to a factor j)m, periodic of the nth. order if only sin nq=0, 

that is, if 2'= — (m must be prime to n^ for if it were not, the o\ der of periodicity would be 

d-\-a 



not n itself, but a submultiple oin) ; but cos §'! 



2 \/ad—hc 



, and the condition is therefore 



((^+a)^— 4((5J(Z— Z>c) cos^ — =0, 
or as this may also be written, 



2w27r Vfi'K 

d^-\-a^'^2ad cos — +4^^ cos^ — =0, 



n 



n 



a result which agrees with those before obtained for the particular values 2 and 3 of 
the index of periodicity. 

51. I may remark that the last preceding investigations are intimately connected with 

the investigations of Babbage and others in relation to the function ^^= ^^37^' 

I conclude with some remarks upon rectangular matrices. 

52. A matrix such as 

(^ a, b, c ) 

where the number of columns exceeds the number of lines, is said to be a broad matrix ; 
a matrix such as 

( ^ , ^ ) 

a!, V 

where the number of lines exceeds the number of columns, is said to be a deep matrix. 

53. The matrix zero subsists in the present theory, but not the matrix unity. 
Matrices may be added or subtracted when the number of the lines and the number of 
the columns of the one matrix are respectively equal to the number of the lines and the 
number of the columns of the other matrix, and under the like condition any number 
of matrices may be added together. Two matrices may be equal or opposite the one to 
the other. A matrix may be multiplied by a single quantity, giving rise to a matrix of 
the same form ; two matrices so related are similar to each other, 

54. The notion of composition applies to rectangular matrices, but it is necessary that 
the number of lines in the second or nearer component matrix should be equal to the 
number of columns in the first or further component matrix; the compound matrix will 
then have as many lines as the first or further component matrix, and as many columns 
as the second or nearer component matrix. 

55. As examples of the composition of rectangular matrices, we have 

(^a,h,c\ d, V;c\ a ) = ((e^, b, cXd, e\ i% (a, b, €jb\f,f){a, 5, €jc\g\ K), {a, b, c\d\ h!, V)\ 



d,e,f 



e\f.g\K 



(d, e.fjd. e\ ^0, {d, e,f\b\f\3%d, e.fjd. ^', ^ {d, e,fXd\ hi, ?) 



f2 
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and 



(ad X a'y b', o', d'))==( («, <^X«', ef), (a, djh',f\ {a, dXcf, g'), (a, dXd', h') )• 



b e 

c f 



e', /', /, h! 



(b, ^X«', e'), {b, ejb',/'), (b, eXc', g'), (b, eXd', h') 

(c, fXa', e'), (c, fXh\ n {0, /!«', 9'), {o, fXd', h') 

66. In the particular case where the lines and columns of the one component matrix 
are respectively equal in number to the columns and lines of the other component 
matrix, the compound matrix is square, thus we have 

( a^ b, c X a', d! ^ = ( (a, 5, c Xa\ b', d), {a, b, c Xd\ e\ f) ) 



d, e, f 



and 



b\ d 



(d, e, fjd, b\ e% (d, e, fXd\ d, f) 



( «', d' X (^■i ^■> ^ )— C 



b', e' 
c',f 



d, e, f 



(«', d'Xa, d), {a\ d'Xb, e), (a', d'Xc, f) ) 



(*', SXa, d), (b', e'Xb, e), {V , e'Xc, f) 
(c', fXa, d), (d, fXb, e), {d, fXc f) 

The two matrices in the case last considered admit of composition in the two different 
orders of arrangement, but as the resulting square matrices are not of the same order, 
the notion of the convertibility of two matrices does not apply even to the case in 
question, 

57. Since p. rectangular matrix cannot be compounded with itself, the notions of 
the inverse or reciprocal matrix and of the powers of the matrix and the whole resulting 
theory of the functions of a matrix, do not apply to rectangular matrices. 

58. The notion of transposition and the symbol tr. apply to rectangular matrices, the 
effect of a transposition being to convert a broad matrix into a deep one and reciprocally. 
It may be noticed that the symbol tr. may be used for the purpose of expressing the 
law of composition of square or rectangular matrices. Thus treating (a, b^ c) as a 
rectangular matrix, or representing it by (^, 5, (?), we have 

tr.( d, b\ d )=( d ), 



and thence 



(?' 



( a, b^ c )tr.( a', b\ d ^—(a^ b, eX «' )=K ^^ o\dyV, d). 

I II 111, 

b' 



d 



so that the symbol 

{a,b,cXd,V,d) 

would upon principle be replaced by 

( «, b, (? ) tr. ( «', b\ d ): 

I I I 1 
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it is however more convenient to retain the symbol 

Hence introducing the symbol tr. only on the left-hand sides, v^'e have 

(^ a, h, € )tr. ( cd, h\ d ) = ((a, h, cyd, l\ d\ {a, b, c'Jd!, e\ f) )•> 
\d,e,f\ I d\ e\ f I I {d, e, f\a!. b\ d\ {d, e, fXd\ e\ f) \ 

or to take an example involving square matrices^ 

( a, i )tr.( a!, V )=( {a, bXa\ V\ {a, b\d^, d) ), 



d, e 



d\ e 



{d^ e\d^ ^'), {d, e\d^ d) 



so that in the composition of matrices (square or rectangular), when the second or 
nearer component matrix is expressed as a matrix preceded by the symbol tr., any line 
of the compound matrix is obtained by compounding the corresponding Ime of the first 
or further component matrix successively with the several lines of the matrix which 
preceded by tr. gives the second or nearer component matrix. It is clear that the terms 
' symmetrical' and ' skew symmetrical' do not apply to rectangular matrices. 



